A Probing Method for Computing
نویسندگان
چکیده
The computation of some entries of a matrix inverse arises in several important applications in practice. This paper presents a probing method for determining the diagonal of the inverse of a sparse matrix in the common situation when its inverse exhibits a decay property, i.e., when many of the entries of the inverse are small. A few simple properties of the inverse suggest a way to determine effective probing vectors based on standard graph theory results. An iterative method is then applied to solve the resulting sequence of linear systems, from which the diagonal of the matrix inverse is extracted. Results of numerical experiments are provided to demonstrate the effectiveness of the probing method.
منابع مشابه
Comparative evaluation of alveolar bone level measurement pre and at gingival surgery
Comparative evaluation of alveolar bone level measurement pre and at gingival surgery Dr. R. Shariatmadar Ahmadi* - Dr. KH. Mani Kashani** - Dr. N. Dorri*** * - Assistant Professor of Periodontics Dept. Faculty of Dentistry – Hamedan University of Medical Sciences. **- Assistant Professor of MSPH Dept. – Faculty of Medicine – Hamedan University of Medical Sciences. *** - Dentist. Background and...
متن کاملComputing the Matrix Geometric Mean of Two HPD Matrices: A Stable Iterative Method
A new iteration scheme for computing the sign of a matrix which has no pure imaginary eigenvalues is presented. Then, by applying a well-known identity in matrix functions theory, an algorithm for computing the geometric mean of two Hermitian positive definite matrices is constructed. Moreover, another efficient algorithm for this purpose is derived free from the computation of principal matrix...
متن کاملAn Effective Task Scheduling Framework for Cloud Computing using NSGA-II
Cloud computing is a model for convenient on-demand user’s access to changeable and configurable computing resources such as networks, servers, storage, applications, and services with minimal management of resources and service provider interaction. Task scheduling is regarded as a fundamental issue in cloud computing which aims at distributing the load on the different resources of a distribu...
متن کاملImproving Bandwidth-power Efficiency of Homogeneous Wireless Networks Using On-meet Threshold Strategy (RESEARCH NOTE)
Over two decades, a problem of location dependent has been focused for improving the communication Bandwidth-Power Efficiency of homogeneous networks. The efficiencies of communication links are weakened by the Hidden Terminal Problem. Thus we propose a Fine – Tune Strategy for analyzing the On-Off communication region. We were observed that the proposed technique had been able to track and mo...
متن کاملProbing the Nature of Annealing Silicon Carbide Samples for Solar Cell
SiC powder preparation using Sol-Gel method. The size of nano-particles grows as the temperature exceeds 900° C. Size of probable agglomerations produced, is approximately less than 50nm. The surface is suitable to be used for dye solar cells. SiC emission occurs at wavelength area of 11.3μm or wave number area of 884.95 cm-1. In this paper probing the nature of annealed SiC samples in mixture,...
متن کاملمقایسه قدرت دستگاه گلوکومتر Accu-chek با Elite در تشخیص دیابت با استفاده از خونریزی متعاقب Probing
Abstract Background: Recent studies have assessed the validity of glucometer devices in estimating the glucose level of gingival blood during routine periodontal examination (Bleeding On Probing). The purpose of this study was to evaluate whether blood oozing from gingival tissues during routine periodontal examination can be used for determining g...
متن کامل